Quasi-Monte Carlo quadratures for multivariate smooth functions
نویسندگان
چکیده
We compute approximations of multivariate smooth functions by fitting random and quasi-random data to reduced size Tchebychef polynomial approximation models. We discuss the optimization of the data used in the least square method by testing several quasi-random sequences. Points built from optimal quadratic quantization are especially efficient. Very accurate approximation type quadrature formulas are obtained avoiding the usual periodisation problems when using lattices rules. Some numerical tests confirm the efficiency of our quadratures compared to standard methods. © 2005 IMACS. Published by Elsevier B.V. All rights reserved.
منابع مشابه
Exploring multi-dimensional spaces: a Comparison of Latin Hypercube and Quasi Monte Carlo Sampling Techniques
Three sampling methods are compared for efficiency on a number of test problems of various complexity for which analytic quadratures are available. The methods compared are Monte Carlo with pseudo-random numbers, Latin Hypercube Sampling, and Quasi Monte Carlo with sampling based on Sobol’ sequences. Generally results show superior performance of the Quasi Monte Carlo approach based on Sobol’ s...
متن کاملEfficient implementations of the Multivariate Decomposition Method for approximating infinite-variate integrals
In this paper we focus on efficient implementations of the Multivariate Decomposition Method (MDM) for approximating integrals of ∞-variate functions. Such ∞-variate integrals occur for example as expectations in uncertainty quantification. Starting with the anchored decomposition f = ∑ u⊂N fu, where the sum is over all finite subsets of N and each fu depends only on the variables xj with j ∈ u...
متن کاملStrong tractability of integration using scrambled Niederreiter points
We study the randomized worst-case error and the randomized error of scrambled quasi–Monte Carlo (QMC) quadrature as proposed by Owen. The function spaces considered in this article are the weighted Hilbert spaces generated by Haar-like wavelets and the weighted Sobolev-Hilbert spaces. Conditions are found under which multivariate integration is strongly tractable in the randomized worst-case s...
متن کاملMulti-level Higher Order Qmc Galerkin Discretization for Affine Parametric Operator Equations
We develop a convergence analysis of a multi-level algorithm combining higher order quasi-Monte Carlo (QMC) quadratures with general Petrov-Galerkin discretizations of countably affine parametric operator equations of elliptic and parabolic type, extending both the multi-level first order analysis in [F.Y. Kuo, Ch. Schwab, and I.H. Sloan, Multi-level quasi-Monte Carlo finite element methods for...
متن کاملNumerical Integration of Multivariate
In the present paper we study quasi-Monte Carlo methods to integrate functions representable by generalized Haar series in high dimensions. Using (t; m; s)-nets to calculate the quasi-Monte Carlo approximation, we get best possible estimates of the integration error for practically relevant classes of functions. The local structure of the Haar functions yields interesting new aspects in proofs ...
متن کامل